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Abstract. Let K be a field of characteristic 0. Let T c P^ be a 
reduced finite set of points, not all contained in a hyperplane. Let hyp(T) 
be the maximum number of points of T contained in any hyperplane, 
and let d(T) = \T\ - hyp(T). If I C R = K[x , ..., x n ] is the ideal 

^^ ' of r, then in [12] it is shown that for n = 2, 3, d(T) has a lower bound 

expressed in terms of some shift in the graded minimal free resolution of 

rj | R/I. In these notes we show that this behavior is true in general, for any 

^fH , n > 2: d(T) > A n , where A n = min{a; — n} and ®iR(— ai) is the last 

module in the graded minimal free resolution of R/I. In the end we also 

'■p prove that this bound is sharp for a whole class of examples due to Juan 

Migliore (lHOl). 



q ; 1. Introduction 

q Let IK be a field of characteristic zero and let L = {Pi, ... , P m } C PJ^ be 

a reduced finite set of points, not all in a hyperplane (i.e., non-degenerate). 

cn ! Let hyp{T) be the maximum number of points of L lying in any hyperplane. 

Define the minimum distance of the set Y to be the number 

d(T) = m — hyp(T). 

The reason we borrowed this terminology from coding theory is that d(T) 
is exactly the minimum distance of the (equivalence class of) linear codes 
with generating matrix having as columns the coordinates of the points of 
T (see [[141 for more details). 

Denote with R = K.[xq, . . . , x n ] the (homogeneous) ring of polynomials 
with coefficients in K. Let / C R be the ideal of T. The goal of these notes 
is to study d(T) using the graded minimal free resolution of R/I. 

Some preliminary results were obtained in [6] when L is a complete in- 
tersection, and generalized in [[T2l when T is (arithmetically) Gorenstein. 
In both situations 

d(T)>reg(R/I), 



X 



2000 Mathematics Subject Classification. Primary 13D02; Secondary 13D40, 94B27. 
Key words and phrases, free resolution, socle degrees, minimum distance. 

1 



2 §TEFAN O. TOHANEANU 

the Castelnuovo-Mumford regularity. The question became if this lower 
bound is true for any reduced non-degenerate finite set of points ([13]). As 
we will see below (Example 12.51) . the answer is negative, yet we will still 
be able to give a lower bound for d(T) in this general setup, in terms of the 
shifts in the graded minimal free resolution of R/I. 

If A = ®i=vAi is a graded Artinian K— algebra with maximal ideal m = 
(Bi>oAi, then soc(A) = : m is a finite dimensional graded K— vector 
space, called the socle of A. So 

soc(A) = ©K(-6i), 

and the positive integers b{ are called the socle degrees of A. 

In our case, if I is the Artinian reduction of /, the ideal of Y, and if 

-> F n = ®R{-di) ->■ > Fi -»- R-> R/I ->■ 

is the graded minimal free resolution of R/I, then the last module in the free 
resolution of A = R/I is F n (— 1) = ®R(— (a.j + 1)) and sits in position 
n + 1. So, by 0, Lemma 1.3, the socle degrees of A are exactly 

h = (a* + 1) — (n + 1) = Oj — n. 

We'll abuse the terminology by saying that the socle degrees of A = R/I 
are the socle degrees of R/I. 
Denote 

A n = min{aj — n} 

to be the minimum value of the socle degrees. 

In [12J, Theorem 4.1, we showed that if T is any reduced non-degenerate 
finite set of points in F k , k = 2,3, then d(T) > A k . In the first part of 
these notes we generalize this result (Theorem 12.41 ) showing that if T is any 
reduced non-degenerate finite set of points in P n , n > 2, then 

d(T) > A n , 

and in the second part we investigate if this bound is sharp. 

2. A LOWER BOUND ON THE MINIMUM DISTANCE OF SETS OF POINTS 

Let T = {P 1 ,...,P m } C P™ be a reduced non-degenerate finite set of 
points. We denoted with hyp(T) the maximum number of points of T con- 
tained in any hyperplane. To obtain the maximum number of points of T 
contained in any hypersurface of degree a, by ifTTTl . one should compute 
hyp{v a (T)), where v a is the Veronese embedding of degree a of P n into 
P^, where N a = ("+ a ) - 1. Let us denote 

d(T) a = \r\-hyp(v a (T)). 

Observe that d(r)i =d{T). 
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From |[T3l (using [|7)), d(T) a is the minimum distance of the evaluation 
code of order a associated to T. With this fact in mind, [12], Proposition 
2.1, will constitute the key tool to prove our main result: 

Lemma 2.1. ( OH) Ifd(T) b > 2 for some b > 2, then for all 1 < a < b - 1, 
we have d(T) a > d(r) +i + 1. Therefore, ifd(T)b > 2 for some b > 1, we 
have d(T) a > b — a + 2 for all 1 < a < b. 

In general, if a < b then d(T) a > d(T) b . 

Let r = T \ {P m }. Let I = I(T) and I' = J(r') be the homogeneous 
ideals in R = K[x , x%, . . . , x n ] of the sets T and I"". 
Since I"" £ T, then J c; J', and consider 

8{P m ) = mm{d\ dim(^) > dim(/,)} > 1. 

An element in I' \ I is called a separator of P m , and <5(P m ) is called the 
degree of the point P m in V. By 01, the Hilbert function of the R/I and the 
degree of a point in Y are related by the following formula: 

Lemma 2.2. ( @ ) 

HF(R/T f s _ / HF(R/I',i), ifO<i< 5{P m ) - 1; 

W ' j "\ HF(R/I',i) + 1, ifi>8{P m ). 

Suppose the graded minimal free resolution of the R— module R/I is 

-> F n = ©P(-Oj) -> >• Fi -> R^ R/I -> 0, 

and let A n = min{aj — n} be the minimum socle degree of R/I. 

It was shown in [T|, for the case of points in P 2 , and, in general, in [|2] 
(using [8 1), for the case of points in P n , n > 2, that the degree of a point in 
T is among the socle degrees of R/I. 

Lemma 2.3. ([2JJ If P is any point in V and S(P) is as above, then 

S(P) > A n . 

Once we have this, we can prove the main result. 

Theorem 2.4. In the above notations, 

d(T) > A n . 

Proof. The set T is non-degenerate, so A n > I. If A n = I, then the result 
is immediate since d(T) > 1 all the time. Assume that A n > 2. 
Let 

S = 5(T) =mm{5( y P i )\i = l,...,m}. 

If 5 = 1, then from Lemma 1231 A„ = 1. So let us assume that 5 > 2 and 
consider d(V)s-i. 
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By 0, for any a > 1, we have that 

d(r) a = |r| - max{|r'| : dim(/(r / )„) > dim(J(r) a )}. 

So, if d(T)s-i = 1, then there exists Q G T such that dim(J,5_i) > 
dim(/,5_i), where J is the ideal of T \ {Q}. From Lemma [2T2l 

8-l>S(Q). 

But this contradicts the minimality of 5. Therefore, 

d(r)i_! > 2. 

From Lemma 1231 we have that 5 — 1 > A n — 1 and therefore, 

d{T) An .t > d(r)j_! > 2. 

By using Lemma [2TT1 with b = A n — 1 and a = 1, we obtain 

d(r) = d(r)i > (A. - l) - i + 2 = A n . 

D 

Example 2.5. Consider T = {[0, 0, 1], [0, 1, 0], [0, 2, 1], [0, 3, 1], [1, 0, 0]} c 
P 2 . The first four points lie on the line of equation x = 0, and the fifth 
does not. Therefore hyp(T) = 4 and d(T) = 5 — 4 = 1. The ideal of T in 

R = K[x,y, z] is 

I = ( x , y) H (x, z) H (x, 2z-y)f] (x, 3z-y)f) (y, z). 

With the help of Macaulay 2 by Grayson and Stillman, the minimal 
graded free resolution of R/I is: 

-> R(-5) © R(-3) -> i?(-4) © i? 2 (-2) -> i? -> /?// -> 0. 

So reg{R/I) = 5 - 2 = 3 and A 2 = 3 - 2 = 1. 

3. Sets of points with minimum distance equal to A n 

Example 12.51 belongs to the class of examples for which d(T) = A n . In 
this section we are going to investigate the following question: for given 
n and m, under what conditions we can find, if it exists, a non-degenerate 
reduced finite set of m points T C P n with d(T) = A n 7 Also we can ask 
a bit more: for given n, m and d(T), can we construct a non-degenerate 
reduced finite set of m points T C P" with d(T) = A n 1 

Denote with a(T) = min{aj} (we keep the same notations as before: 
F n = (BR(— di) is the last module in the graded minimal free resolution of 
R/I). Therefore, A n = a(T) — n. 

First of all, since R(—a(T)) is a direct summand in F n , then a(T) > n. 
If a(T) = n, then one will have R(—l) as a direct summand in F\, which 
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means that I has a minimal generator of degree 1 . This means that T lies in 
a hyperplane and, therefore, T is degenerate. So we must have that 

a(T) >n+l. 

Let's see some simple cases: 

Example 3.1. The case: a(T) = n + 1. This is the case of Example 12.51 
Construct T as m — 1 points lying in a hyperplane and one point outside this 
hyperplane. From Theorem 12.41 since d(T) — m — (m — 1) = 1, we have 
a(T) — n < 1 and from the restriction above, we have a(T) — n + 1. So 
this set satisfies the requirement d(T) = A n . 

Example 3.2. The case a(T) = n + 2. Since any n points in P n lie in a 
hyperplane, then m>n + 2(ifm = n + l we'd be in the case above). If 
m = n + 2, let's pick T to be a generic set of n + 2 points in P n . By [5], 
R/I is Gorenstein of regularity r = 2. So A n = r = 2. Since hyp(T) = n, 
we have that d(T) = (n + 2) - n = 2 = A n . 



In general, let us consider the following set of points Y in P n , suggested 
by Juan Migliore (IfTOlD. 

Let r"i C P n be a generic set of a points in P n_1 embedded in P" (assume 
the hyperplane where they lie has equation x = 0). 

Let T 2 C P" be a set of (3 distinct points on a line in P n not contained 
in the above hyperplane. Assume that the coordinates of these points are 
[l,Ui, l...,l],l <i < 0,Ui ^ Uj. 

Let T = Ti U T 2 and we would like to have that hyp(T) = a (so one 
immediate restriction is that a > (3 + n — 2). 

The goal is to see under what conditions 

d(T) = (a + P)-a = P = A n . 

Let I, Ii, I 2 C R = K[xo, • • • , x n ] be the ideals of the sets T, Ti and, 
respectively, T 2 . 
We have that 

& 
h = (Y[(uiXo -x 1 ),x 2 -x ,...,x n - x ) 

and 

h = (x ,J), 
where J C S = K[x\, . . . , x n ] is the ideal of the generic set of a points in 

pn— 1 
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First, let s be the smallest integer such that a < ( s ^ l n _^ 1 ) ■ Since J is the 
ideal of a generic set of a points in P™ -1 , then the Hilbert function is as nice 
as possible (in fact this is the definition of a generic set of points): 



- ., f (^"T 1 ), ifz<s-l; 



[a, if i > s. 

Suppose the minimal free resolution of S/J is 

-► C n _i -»■ > d ->• 5 ->■ 5/ J ->■ 0. 

Suppose that w is the minimum shift in C„_i. Then w — (n — 1) > s; other- 
wise, moving down on the resolution to C\ we'd have an element of degree 
< s and this contradicts the Hilbert function. Also the Hilbert function tells 
us that the regularity of S/J is s. So S/J is level: 

C„_i = S*(-(« + "-!))■ 
J is minimally generated in degree > s and the regularity of S/J is s, 
therefore 

C 1 = 1 S Pl (-s)©^ P2 (-(s + l)). 
Since h = (x , J), then the minimal free resolution of R/h is: 

g* : o ->■ c n = c^itsoK-i) ->• c n _i = c n - 2 M(-i)©c„-iM ->• • • • 

->Gi = i?(-l) © Ci[x ] ->■ i2 ->• i2//i -» 0, 
where if Cj = ®S(—Cij), we denoted Cj[xo] = ®R{—Cij). 

Also, since J is the ideal of points not all lying in a hyperplane, then 
J ^ (#2) • • • , x n ), and therefore one can assume that 

\"j X 2 , • • • 5 2-n/ = v^l) -^25 • • • j X n ) , 

for v = s or v = s + I. 

We have that I = hf] h which leads to the following exact sequence of 
R— modules: 

(*) O^R/I^ R/h © R/h -> i?/(/i + / 2 ) -»• 0. 
We have that 

P 
h + h = (x , J, JJ(ui£o - Xi), x 2 - x , . . . , x n - x ) 

\Xo, X^, X2-, ■ ■ ■ -i X n j , 

where £ = min{i>, /?}. 

With this, h + -^2 is a complete intersection of codimension n + 1 and 
R/(h + ^2) has minimal free resolution 

E* : -»■ £ n +i = i2(-(t + «))-»■ ►-£?! = i?(-t) © i?(-l) n ->■ /?. 
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Also I 2 is a complete intersection of codimension n and R/h has mini- 
mal free resolution 

M, : -> H n = R(-(/3+n-l)) ->■ ► #1 = i?(-/3)©i?(-l) n - 1 -> i?. 

Suppose the minimal free resolution of R/I is 

F* : -> F n -)■ ► Fi -)■ i? ^ i2/J -4 0. 

The mapping cone construction (see for background on resolutions) 
applied to the exact sequence (*) above gives the following free resolution 
(not necessarily minimal) for R/(h + h)' 

W* : -)■ W n+1 = F n -)■ W n = F n _x © (G n © F„) -4 ■ • ■ 

-> VTi = R © d © #i -> i? 2 -4 i2/(/! + J 2 ) -4 0. 

Comparing this with the minimal free resolution we obtained before we 
get that E n+ i = R(—(t + n)) is a direct summand of W n+ \ = F n . So 
t + n > a(T) and hence, 

t>A n . 

This leads to the following restriction: 
Lemma 3.3. If s < (3 — 2, then 

A n </3. 
Proof If s < /3 - 2, then £ = minjt;, (3} < (3. D 

W* is a free resolution of R/(I\ + h) an d E* is a minimal free resolution 
of the same R— module R/(h + h) ■ From the definition of minimality, one 
can obtain E* from W* by removing the redundancies in W*; that is, some 
differential maps in W* have pieces of degree that can be erased. This 
process of removing the redundancies will be called a cancellation. For 
example, in the differential 

Wt = R © d © Hx -> R 2 , 
we have the redundancy R — >■ R that can be removed to obtain 

d © #i -> R. 

Lemma 3.4. If s > f3, then 

A n = (3orA n = (3-l. 

Proof. If s > f3, then since v = s or s + 1 we have that t = iam{v, j3} = /3. 
We saw right before Lemma 1331 that 

A n <t = f3 
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and 

W n+1 =F n = R(-(f3 + n))®K. 

The only way one has a cancellation in W n+1 to obtain E n+1 = R(—(/3 + 
n)) is only if K is a direct summand in 

W n = F n _ l ®(G n ®H n ). 

But K is a direct summand in F n and — > F n — ¥ F n _i is a part of a minimal 
free resolution, so there are no cancellations possible here. Therefore, K is 
a direct summand in 

G n ®H n = R\-{s + n)) © R(-(P + n- 1)). 

lfA n ^/3 then A n < /3 and so a(T) = A n + n < fi + n. So i?(-a(r)), 
which is a direct summand in F n , should occur as a direct summand in K. 
Soa(r) = s + nora(r) = n+/3 — 1. Since s > /3 we have a (T) < /3 + n < 
s + n and we are left with 

A n = f3-l. 

U 

Lemma 3.5. Ifs>/3 + 2 then 

A n = p. 

Proof. We have s > (3 + 2. Again t = (3 and let's assume that A n — f3 — 1. 
From the proof of Lemma l3~4l since A n = (3 — 1 and therefore a(T) = 
+ n — 1, we have that 

K = R p (-(s + n)) © R{-{{3 + n- 1)), 

for some p < k. So we have 

F n = R p (-(s + n)) © R(-(J3 + n)) © R(-(0 + n- 1)). 

We must mention that we used the one copy of R(—(/3 + n — 1)) to obtain 
the corresponding cancellation in W n+ i that gave us E n+1 = R(—(/3 + n)). 

To obtain E n = R n {-{f3 + n - 1)) © fl(-n) from W 7 ,, = F n _ x © 
R k (—(s + n)) © R(—(f3 + n — 1)) through a cancellation, since we al- 
ready used R(—(/3 + n — l)) and since s > /3 + 2, then the whole block 
R n (—((3 + n — 1)) © R(—n) should be a direct summand inside F n _i. 

We have that 

.A = {s (x 2 - x ), ■ ■ • , x (x n - x ),x Y\_( u i x o - Xl)} 

j=l 

is a subset of the minimal generators of /. In fact 

F x = R n -\-2) © R(-(f3 + 1)) © fl(-oy)- 
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Claim: minjaij} > s. 

Proof of Claim: Let / G / = I\ fl I 2 , with deg(/) = b < s. Since 
/ G h = (x , J), then we can assume that / = x g + h, g G R and 
h G J fl K[xi, . . . , x n ] with deg(/i) = 6. Since J is minimally generated 
in degree > s, then h — and we get that / G (x ). So / G (xo) H /2 
and therefore, after the change of variables x' = xq, x[ = x±,x' 2 = x 2 — 
xo, ■ ■ ■ , x' n = x n — xq, we have that 

/3 

/ = X'oh = X' 2 f 2 + ■■■ + x'J n + (JJ(WjXq - Xi))/i, 



i=l 



where/, eK[a/ 0l ...,a/ fl ]. 
We have that 



tit{\XQ, x 2 , • • • , x n , ^^{UiX x i)i) — M>\\ x qi x 2 i ■ ■ ■ i x n i \ x \) ) — n + !■) 



i=l 



so {x' , x' 2 , . . . , x' ra , nf=i( M i x o — x i)} f orms a regular sequence and so / G 
(^2, • • • , x' n , Yli =1 (uiX f — x'j)). This implies that 



J = X 0J0 ^ \ a 'O a '25 • • • 5 x x m x \_±\ u i x ~ x l)) • 

i=l 

We just proved that if / G / of degree deg(/) < s, then / G (^4). So the 
Claim is shown. 





1 • • • Ti—1 n 


total: 
0: 
1: 

/3: 


1 6i ••• 6 n _i 6 n 
1 . ... . 

- n-1 ••• 1 

1 ••• n- 1 1 


s-l: 


C\ • C n —\ c n 







The table above describes how the betti diagram of R/I should look like. 
It is important to mention that since s > (3 + 2, then all the syzygies of any 
order involving at least one minimal generator of / of degree > s should 
occur in the row labeled s — 1 or below. With this in mind, R n (— (f3 + n — 
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1)) © R(—n) inside F n _i can be obtained only from the (Koszul) syzygies 
on the set A. But the [n — 1) — syzygy module of A is 

K n -\-(/3 + n-l))®R(-n). 

So if A n = /3 — 1, we get an extra R(— ((3 + n — 1)) in F n _i. Contradiction. 
Consequently, we must have A n = (3. □ 

If we put everything together we have: 

Theorem 3.6. Let T\ C P™ be a generic set of a points in a hyperplane in 
F n and let T 2 C P n be a set of (3 distinct points on a line in P™ not contained 
in this hyperplane. Suppose that a > (3 + n — 2. Let T = r x U T 2 . Then: 

(l)Ifa< (? + n n _- 3 ),thend(r)>A n . 

(2)Ifa> (^l),thend(T)=A n . 

Proof. Since s is the smallest integer such that a < ( s ^"7 1 )' tnen a < 

(^n-i 3 ) wiU § ive us that s < fi-2. Similarly, a > (J+™) implies that 
s > (3 + 1. We obtain the theorem by using Lemma 1331 and Lemma 1331 
above. □ 

We end with some examples describing what can happen if s is in the 
range not covered by the theorem above: s = (3 — l,/3,/3 + l. Keeping in 
mind that d(T) = (3, we want to see if d(T) = A n or not. 

Example 3.7. If s = (3, then both situations in Lemma 1331 can occur. 

First, Example 13 .2| belongs to this situation: a = n < ( 2 ^"^ 1 ) ( so s = 2) 
and (3 = 2. For this example we have that d(T) = A n . 

Next, consider the following set of a = 6 points contained in the hyper- 
plane of P 3 of equation x = 0: 

T 1 = {[0,0, 0,1], [0,1, 0,1], [0,0, 1,1], [0,1, 1,1], [0,2, 1,2], [0,-1, -2,1]}. 

Disregarding the first coordinate x = 0, we have a set of 6 = ( 2 ^ 2 ) points 
in P 2 , and so s = 3. We have that the ideal J C K[xi, X2, X3] of these points 
is minimally generated by four cubic generators. So these six points form a 
generic set of points in P 2 . 

Consider the following set of (3 = 3 = s points on a line in P 3 : 

T 2 = {[1,7, 5,0], [1,3, 4,0], [2, 10, 9,0]}. 

LetT = TiUT 2 and let/ C R = K[x ,x 1 ,x 2 ,x 3 \ be the ideal of T. With 
Macaulay 2 we can obtain the graded minimal free resolution of R/I: 

->• R(-Q) © R(-5) ->■ i? 6 (-4) © R(-3) -> i? 4 (-3) © i? 2 (-2) -> R. 

We have A 3 = 5 - 3 = 2, and therefore d(T) = A 3 + 1. 
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Example 3.8. In the previous example if we remove the last point from the 
set r 1; we are in the situation of a generic set of five points in the hyperplane 
x = in P 3 , with s = 2. Keeping the same T 2 as above (and so s = f3 — 1), 
we obtain that d(T) = A 3 + 1. 

If in Example 13.71 we keep J?i as is, and if we remove one point from T 2 , 
we will be in the situation when s = )3 + 1. With Macaulay 2 we obtain that 
d(T) = A 3 . 
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